package dp.divisorGame;
/**
 * @Date 2020/04/14
 * @author 王光浩
 * @Thinking 使用递归实现
 */
public class MyMethodOne {
	public boolean divisorGame(int N) {
		if(N==1) return false;
		if(N==2) return true;
		boolean[] dp = new boolean[N+1];
		dp[1] = false;
		dp[2] = true;
		for(int i=3 ; i<=N ;i++) {
			for(int j=i-1 ; j>=1 ; j--) {
				if( !dp[i-j] && i%j==0 ) {
					dp[i] = true;
					break;
				}
			}
		}
		return dp[N];
    }
}
